#include<stdio.h>
#include<string.h>
int main ()
{
	char a[120][60];
	int count[120];
	int n,m;int i,j,k;
	int temp;
	char copy[60];
	scanf("%d %d",&n,&m);
	getchar();
	for(i=0;i<120;i++)
	{
		count[i]=0;
	}
	for(i=0;i<m;i++)
	{
		gets(a[i]);
	}
	for(i=0;i<m;i++)
	{
		for(j=0;j<n-1;j++)
		{
			for(k=j+1;k<n;k++)
			{
				if(a[i][j]>a[i][k])
				{
					count[i]++;
				}
			}
		}
	}
	for(i=0;i<m-1;i++)
	{
		for(j=0;j<m-1-i;j++)
		{
			if(count[j]>count[j+1])
			{
				temp=count[j];
				count[j]=count[j+1];
				count[j+1]=temp;
				strcpy(copy,a[j]);
				strcpy(a[j],a[j+1]);
				strcpy(a[j+1],copy);
			}
		}
	}
	for(i=0;i<m;i++)
	{
		puts(a[i]);
	}
	return 0;
}
